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ABSTRACT 


The concept of neutrosophic sets can be utilized as a Mathematical tool to deal with imprecise and unspecified 
information. The neutrosophic set is a generalization of fuzzy sets and intutionistic fuzzy sets which is applied in Graph 
theory. The neutrosophic fuzzy graph is used in the problems, where the relation between vertices and hence edges are 
indeterminate. In this paper complement of Neutrosophic fuzzy graph is introduced and few operations on 
Neutrosophic fuzzy graph (union, join) are also defined. 
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1. INTRODUCTION 


Graph theory has been highly successful in certain academic fields, including natural sciences and engineering. Graph 
theoretic models can sometimes provide a useful structure upon which analytical techniques can be used. It is often 
convenient to depict the relationships between pairs of elements of a system by means of a graph or a digraph. The 
vertices of the graph represent the system elements and its edges or arcs represent the relationships between the 
elements. This approach is especially useful for transportation, scheduling, sequencing, allocation, assignment, and 
other problems which can be modelled as networks. Such a graph theoretic model is often useful as an aid in 
communicating. Zadeh [6] introduced the concept of fuzzy set. Attanassov [2] introduced the intuitionistic fuzzy sets 
which is a generalization of fuzzy sets. Fuzzy set theory and intuitionistic fuzzy set theory are useful models for dealing 
with uncertainty and incomplete information. But they may not be sufficient in modeling of indeterminate and 
inconsistent information encountered in real world. In order to cope with this issue, neutrosophic set theory was 
proposed by Smarandache [8] as a generalization of fuzzy sets and intuitionistic fuzzy sets. 


Neutrosophic set proposed by Smarandache [12, 13] is a powerful tool to deal with incomplete, indeterminate and 
inconsistent information in real world. It is a generalization of the theory of fuzzy set [18], intuitionistic fuzzy sets [19], 
interval-valued fuzzy sets and interval-valued intuitionistic fuzzy sets , then the neutrosophic set is characterized by a 
truth-membership degree (t), an indeterminacy-membership degree (i) and a falsity-membership degree (f) 
independently, which are within the real standard or nonstandard unit interval ] —0, 1+[.There are some difficulties in 
modeling of some problems in Engineering and Sciences. To overcome these difficulties, in 2010, concept of single- 
valued neutrosophic sets and its operations defined by Wang et al. [4] as a generalization of intuitionistic fuzzy sets. 


In this research article we apply the concept of neutrosophic sets to graphs. We introduce the notion of Neutrosophic 
Fuzzy Graph and present few fundamental operations. 
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2. PRELIMINARIES 


Definition 2.1: Let X be a space of points with generic elements in X denoted by x; then the neutrosophic set A (NS A) 
is an object having the form 
A= {< x: T(x), Ia(x), Fa(x)>, xE X} 
where the functions T, I, F: X—] 0,1°[ define respectively a truth-membership function, an indeterminacy-membership 
function, and a falsity-membership function of the element x €X to the set A with the condition 

“0S Ta(x) + Ia(X) + Fax) S 3° 


The functions T(x), Ia(x) and F(x) are real standard or nonstandard subsets of] —0, 1°[. 


Definition 2.2: A fuzzy graph is a pair of functions G = (0, 1) where o is a fuzzy subset of a non empty set V and is a 
symmetric fuzzy relation on o. i.e o: V— [0,1] and uw: VxV-—[0,1] such that u(uv) < o(u) Ao(v) for all u, ve V where 
uv denotes the edge between u and v and o(u) A o(v) denotes the minimum of o(u) and o(v). o is called the fuzzy 
vertex set of V and is called the fuzzy edge set of E. 


¥ (0.2) (0.2) ¥2(0.4) 
¥s(0.6) (0.4) Wal03) 
Fuzzy graph 


Definition 2.3: The fuzzy subgraph H = (t, p) is called a fuzzy subgraph of G = (0, u) 
If t(u) < o(u) for all ue V and p(u, v) < p(y, v) for all u, v EV. 


Definition 2.4: An intuitionistic fuzzy graph (IFG) is of the form G = (V, E) where 
Gi) V = {v1 Vo, .... ,Va} such that p,;: V—> [0,1] and y,: V— [0,1] denote the degree of membership and non- 
membership of the element v,€ Vrespectively and 
0<u,(v,) + yi(v;) < 1 for every vie V, (i = 1, 2, .n), 
Gi) E& VxV where po : VX V [0,1] and y2: VX V [0,1] are such that 
Ho(Vi, Vj) S Hi(vi)  Hilv)) 
ya(vis Vi) < yilvi) -yi€¥j) 
and 0 < p2(vi, Vj) + yo(vi, Vj) S1 
for every (v;,v; )€E, where - means the ordinary multiplication. 
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Intutionistic fuzzy graph 
3. NEUTROSOPHIC FUZZY GRAPHS 
Throughout this paper we denote G = (V, E) a crisp graph, Nc = (A, B) a neutrosophic fuzzy graph of Graph G. 
Definition 3.1: Let X be a space of points with generic elements in X denoted by x. A neutrosophic fuzzy set A 
(NFS A) is characterized by truth-membership function T,(x), an indeterminacy-membership function I,(x), and a 


falsity-membership function F(x) . For each point x in X 
Ta(x), T,(x), Fa(x) € [0, 1]. 


ANFS A can be written as A = {< x: T(x), Ia(x), Fa(x) >, x € X} 
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Definition 3.2: Let A= (T,, I,, Fa) and B = (Tg, Ip, Fg) be neutrosophic fuzzy sets on a set X. If A = (Ta, In, Fa) isa 
aneutrosophic fuzzy relation on a set X, then A = (Ta, Ia, Fa) is called a neutrosophic fuzzy relation on B = (Tx, Ip, Fg) 
if 

T(x, y) < Ta(x)-Ta(y) 


In, y) < Ia) -a(y) 
Fp(x, y) < Fa(x) -Fa(y) for all x, y € X where - means the ordinary multiplication 


Definition 3.3: A neutrosophic fuzzy graph (NF-graph) with underlying set V is defined to be a pair Nc= (A, B) where 


1. The functions T,: V— [0, 1], I4:V— [0, 1] and F,:V— [0, 1] denote the degree of truth-membership, degree of 
indeterminacy-membership and falsity-membership of the element v,€V, respectively, and 


0<Ta(vi) t+ Ia(vi) + Fa(vi) $3 (1) 
2. E €V x V where, functions Ts: V x V— [0, 1], Ip: V x V— [0, 1] and Fp: V x V— [0, 1] are defined by 

Ta(vis Vj) < Ta(vi) -Ta(y) (2) 

Ip(vj; Vj) < Ia(vi) -La(yj) (3) 

Fa(vi, Vj) < Fa(vi) -Fa(vj) (4) 


for all v;, vj V where - means the ordinary multiplication Denotes the degree of truth-membership, indeterminacy— 
membership and falsity-membership of the edge (v; ,v;)€ E respectively, where 

0<Txa(vi;, vj) + In(vi, Vj) + Fa(vis vj) <3 (5) 
for all (vi, vj) € E (i,j = 1,2,.....,.n) 


¥,(0.2,0.3, 0.3) (0.08,0.15, 0.03) ¥2(0.4,0.5, 0.3) 
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Neutrosophic Fuzzy Graph 


We call “A” the neutrosophic fuzzy vertex set of V, “B” the neutrosophic fuzzy edge set of E, respectively. 


Notation: 
e wu, 4,y denote the truth membership value, indeterminancy membership value and falsity membership value 
respectively 


e (vi, HAY) denotes the degree of truth membership, indeterminancy membership and falsity membership of 
the vertex Vj. 

e (e;;, Li Ap Vij) denotes the degree of truth membership, indeterminancy membership and falsity membership 
of the edge e,. 


Note 3.4: 
(i) When pi; = Ajj = yi; = 0, for some i and j, then there is no edge between v;, and v;. Otherwise there exists edge 
between v; and v;. 
(ii) If one of the inequalities (1) or (2) or (3) or (4) or (5) is not satisfied, then G is not a NFG. 


Definition 3.5: A NF-graph N, = (A’, B’) of H=(V', E’) is partial NF-subgraph of NF-graph Ng = (A,B) of G = (V, E) if 
(i) vic Vv, where Tawi) < Ta(vi), Ia'(vi) < Ia(vi), Fa’(vi) < Fa(vi) for all Vi€ v'. 
(ii) E’'¢ E, where Ta’ (Vi vj) < Ta(Vi 7 Vj), Ip'( Vi, vj) < In(vi, Vj), F,( Vi, vj) < Fa(v; 7 vj) for all (Vi y vj) EE’ 


Definition 3.6: A NF-graph Ny = (A’, B’) of H = (V', E') is NF-subgraph of NF-graph Ng = (A,B)of G = (V, E) if 
(i) V' i= V, where Tai = Ta(vi), I,'(v) = Iy(vi) Fa’(v)) -_ Fa(v;) for all ViE Vv’ a 
(i) E'CE, where Tp'(v;, v)) = Ta(v; vj), Is‘ vis Vj) = In(vi Vj), Fa'( vi Vj) = Fa(vi. Vj) for all (vj, vj) € E’ 


Definition 3.7: A neutrosophic fuzzy graph Nc = (A, B) is called complete if 
Tai, Vj) = Ta(vi) ‘Tay 
Ip(vi, Vj) = Ia(vi) -Ta(vj) 
Fa(vi, A) a Fa(vi) ‘“Fa(vj) for all Vis vj€E Vv 
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Definition 3.8: The complement of an NFG Ng = (A, B) is a NFG, Ng= (A,B ), where 
e V=V 


u(0.5,0.1,0.4) u(0.5,0.1,0.4) 


(0.2,0.03,0.06) 
(0.1,0.01,0.15) 

(0.1,0.0,0.02) 
(0.1,0.01,0.05) 


¥(0.6,0.3,0.2) (0.2,0.05,0.1) Wi(0.4,0.2,0.5) ¥(0.6,0.3,0.2) (0.04,0.01,0.0) wi0.4,0.2,0.5) 
Ng: Neutrosophicfuzzy graph Ng : Complement of Ng 


Note: We can easily verify that Ng = Ng. 

4. OPERATIONS ON NEUTROSOPHIC FUZZY GRAPH 

Definition 4.1: Let G1 = (V1, E1) and G2=(V2, E2) be two graphs, Noi= (Ai, B,) and Ng2 = (A», Bo) be the 
neutrosophic fuzzy graphs of the crisp graphs G1 and G2 respectively with ViN V2= 6. G = G1 U G2 = (V1 UV2, EL U 
E2) be the union of G1 and G2. 


The union of NFGs Nc; and Ng is a NFG defined by 


- by (v) if v €vy—-v2 

(u, U Lt, )(v) _ LG) if v €v2-v1 
_ Arty) if Vv Ev1—-V2 

(1 Ud2)(V) = fa) if v €v2—-V1 
— mW) if vev1-v2 

(1 VU Y2)W) = Caan if vev2-v1 
, ‘ ee 14 (ei) if ejj€E1 -E2 
(u, U 1, )(e) ~ Leen if eyj€E2—E 
' ' = i (eij) ifejjEE1—-E2 
(4 U Az) (ej) = be) ifeyjeE2—Ey 
' ' 71 (ei) if ejj€E1—E2 

U ea.) of 
CA ¥2)( ii) Ves if e,j€E2—Ey 
u(0.5,0.1,0.4) 


¥4(0.1,0.3,0.5) 


ra _— 
S in 
= 4 
wo o 
= I a 
wv o. 2 
=) a ad 
J o. o 
N 
o 
J 
¥,(0.2,0.4,0.6) 
¥(0.6,0.3,0.2) (0.2,0.05,0.1) ¥¥(0.4,0.2,0.5) 
[Noi] [Noa] 
u(0.5,0.1,0.4) 


¥4(0.1,0.3,0.5) 


(0.2,0.03,0.06) 
(0.1,0.01,0.15) 


(0.02,0.1,0.2) 


¥(0.2,0.4,0.6) 
¥(0.6,0.3,0.2) (0.2,0.05,0.1} W¥(0.4,0.2,0.5) ee 


Neutrosophic fuzzy graph: Nc, U Neo 


© 2017, IIMA. All Rights Reserved 123 


G. Divya*, Dr. J. Malarvizhi / Some Operations On Neutrosophic Fuzzy Graphs / JMA- 8(9), Sept.-2017. 


Definition 4.2: Let G1 = (V1, E1) and G2 = (V2, E2) be two graphs, Noj= (Aj, B,) and Ngo = (A, By) be the 
neutrosophic fuzzy graphs of the crisp graphs G1 and G2 respectively with Vin V2= 6. G = G1 ® G2 = (V1 UV2, 


E1 U E2 UE’) be the join of G1 and G2. 


The join of NFGs Nc; and Ng» is a defined by 


(u, ® w,)(v) = (u, Un) ifv € V, UV, 
(A, ® Az)(v) = Ay VAQ)(V) ifv EV, UV, 
(y, ® y)(v) = (7, Vp) ) ifve V, UV, 
(u, ® w,)(ey) = (Hi, UH) (ei) ifey € E, UE, 
(ul, ® u)(ey) = (4, D-H, (y))) ifey EE 

(A. ® Az) (ey) = (Ar U An) (e4)) if ey € E, UE, 
Gy @ he) (ei) = (uci -ho(v))) ife; € E 

(v7, ® v,)(ey) = (1, YU ,) (ex) ifey € E; UE, 


(v, ® ¥,)(ey) = (4,00 -2(¥)) ifey €E 


u;(0.5,0.1,0.4) 


(0.2,0.03,0.06) 
(0.1,0.01,0.15) 


(0.02,0.1,0.2) 


u2(0.6,0.3,0.2) _ (0.2,0.05,0.1) us(0.4,0.2,0.5) 
[Noi] 


Uy 


Ug 


NFG: Nai® Noo 


where, u; = (0.5, 0.1, 0.4), us = (0.6, 0.3, 0.2), u3 = (0.4, 0.2, 0.5), vi = (0.2, 0. 


¥,(0.1,0.3,0.5) 


¥,(0.2,0.4,0.6) 


[Nga] 


3, 0.4), 


V2 = (0.3, 0.5, 0.7), e; = (0.2, 0.03, 0.06), e, = (0.1, 0.01, 0.15), e3 = (0.2, 0.05, 0.1), 
e, = (0.06, 0.10, 0.2), es = (0.1, 0.03, 0.16), eg = (0.12, 0.09, 0.08), e; = (0.08, 0.05, 0.28), 


€g = (0.15, 0.05, 0.28), eg = (0.18, 0.15, 0.14), e19 = (0.12, 0.10, 0.35) 
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